RING COMPLETION OF RIG CATEGORIES 



NILS A. BAAS, BJ0RN IAN DUNDAS, BIRGIT RICHTER AND JOHN ROGNES 

Abstract. In this paper wc offer a solution to the long-standing problem of group completing within the 
context of rig categories (also known as bimonoidal categories). More precisely, given a rig category TZ. 
we construct a natural additive group completion 7?. of 7^ that retains the multiplicative structure, 
meaning that it remains a rig category. In other words, it has become a ring category. If we start with 
a commutative rig category TZ (also known as a symmetric bimonoidal category), the additive group 
completion H. can be taken to be a commutative rig category. In an accompanying paper we show how 
this can be used to prove the conjecture from IBDRI that K(ku) is the /f-theory of the rig category of 
complex vector spaces. 



1. Introduction and main result 

It is well known that multiplicative structure in algebraic i^T-theory is a delicate matter. In 1980 
Thomason demonstrated in [Th2j that, after group completion, the most obvious approaches to mul- 
tiplicative structures do not make sense. For instance, in the Grayson-Quillen model [Gl| for alge- 
braic if-theory of a symmetric monoidal category A^, an object is a pair {A,B) of objects of A^, 
thought of as "A — i?" . Then the naive guess for how to multiply elements is dictated by the rule that 
{A - B){C - D) = [AC + BD) - {AD + BC). This, however, does not lead to a decent multiplicative 
structure: the resulting product is in most situations not functorial. 

Several ways around this problem have been developed, but they all have in common that one needs 
to pass to spectra. The original problem has remained unanswered: can one group complete and keep 
the multiplicative structure, within the context of symmetric monoidal categories? 

We answer this question affirmatively. Our motivation comes from the fact that the positive outcome 
enters as a step in our proof, |BDRR2| . that 2-vector bundles give rise to a geometric cohomology 
theory of the same sort as elliptic cohomology. or more precisely, to the algebraic ii'-theory of connective 
topological A'-theory, which by work of Ausoni and the fourth author [S] , [ARj is a spectrum of telescopic 
complexity 2. For this application the alternatives usually provided in spectra were insufficient. 

By a rig category (also known as a bimonoidal category), we understand a category with two oper- 
ations ® and ® satisfying the axioms of a rig (ring without negative elements) up to coherent natural 
isomorphisms, see Definitions 12.11 and 12.41 below for details. 

Since our permutative structures are to be thought of as additive, we use expressions like (— A^)7W 
where Grayson-Quillen would have written M.~^M.. 

Theorem 1.1. Let (7^, ©, Ot^, Cg), Ik) he a small topological rig category. Then there are natural maps 
of topological rig categories 

n i ZTZ > n 

such that 

(1) TZ ^ ZTZ induces a weak equivalence o J spaces, 

(2) TZ is a ring category (ttoTZ is a ring), 

(3) the map Spt ZTZ — > Spt TZ is a stable equivalence of spectra, where Spt is any one of the many 
equivalent infinite loop space machines. 

(4) Assume furthermore that TZ satisfies the following conditions: 

(a) TZ is a groupoid (all morphisms in TZ are isomorphisms), 

(b) for every object X G TZ the translation functor X © (— ) is faithful. 
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Then there is a natural chain of ZTZ-module maps, inducing weak equivalences of spaces, con- 
necting TZ and the Grayson-Quillen model {—TZ)TZ for the group completion ofTZ. 

If 7^ is a commutative rig category (also known as a symmetric bimonoidal category) , so that © and (8) 
satisfy the axioms of a commutative rig up to coherent natural isomorphisms, then we can also arrange 
that the ring completion TZ is commutative. 

Addendum 1.2. Let TZ be a commutative rig category satisfying the conditions of the theorem. Then 
there are natural maps 

TZ i ZTZ > TZ 

of commutative rig categories, so that TZ is a commutative ring category, and the four statements of the 
theorem hold. 

Important examples: 

• If i? is a rig and TZ is the discrete category (having only identity morphisms) with objects the 
elements of R, then 7^ is a rig category. When R is commutative, so is TZ. 

• The sphere spectrum S is the algebraic _fC-theory spectrum of the small commutative rig category 
of finite sets, E. The objects of £ arc the finite sets n = {1, . . . ,n} with n ^ 0. Here the 
convention is that is the empty set. Morphisms from n to m are only non-trivial for n = m, 
and in this case they consist of the symmetric group S„ on n letters. 

• For a commutative ring A we consider the following small rig category of finitely generated free 
^-modules, J^{A). Objects of T{A) are the finitely generated free A- modules A" for n ^ 0. The 
set of morphisms from A" to is empty unless n = m, and the morphisms from A" to itself 
are the A-module automorphisms of A", i.e., GLn{A). 

• The case that started this project is the 2-category of 2-vector spaces of Kapranov and Voevodsky 
|KVj . viewed as modules over the commutative rig category V of complex (Hcrmitian) vector 
spaces. Here V has objects C" for n ^ 0. and the automorphism space of C" is the unitary group 
U{n). 

1.1. Outline of proof. The problem should be approached with some trepidation, since the reasons 
for the failure of the obvious attempts at a solution to this long-standing problem in .ftT-theory are fairly 
well hidden. The standard approaches to additive group completion yield models that arc symmetric 
monoidal categories with respect to an additive structure, but which have no meaningful multiplicative 
structure ^Th2j . This failure comes about essentially because comniutativity for addition only holds up 
to isomorphism, and we therefore need to make a model that provides enough room to circumvent this 
problem. Our solution comes in the form of a graded construction, GTZ, closely related to iterations of the 
Grayson-Quillcn model. It is a J-shaped diagram of symmetric monoidal categories, where the indexing 
category J = I f Q is a certain permutative category over the category / of finite sets n = {1, . . . , 71} and 
injections. The diagram GTZ has cubes of products of TZ's at each node, thought of as "alternating sums" 
in TZ with summands spread out over the corners of the cube, and with sign determined by position. See 
Section [3] for examples and pictures in low dimensions. The edges in the diagram are either diagonals or 
injections into faces of cubes. The graded multiplication 

GTZUi) X GTZin) ^ GTZ{j, + J2) 

is defined by multiplying two cubes together to get a bigger cube, with all possible multiplications of the 
original cubes spread out over the bigger cube. For instance, the product of the two one-cubes {A, B) 
and (C, D) is something like the two-cube ( ). 

This multiplication is well-defined. The problem one usually encounters does not appear, essentially 
because we have spread all the products out over the cubes, and not added together the "positive" and 
"negative" entries in some order or other. 

From a homotopy theoretic point of view, the crucial information lies in the fact that for each n G /, 
the homotopy colimit of the associated spectra of the G72.-diagram over n is equivalent to the spectrum 
associated with TZ. For instance, if n = 1, the diagram over lisO<— 72.— >7?,x7?, where the second 
map is the diagonal. Hence, the homotopy colimit of associated spectra is the "mapping cone of the 
diagonal" and so again is a model for the spectrum associated with TZ. From a categorical point of view, 
the possibility to flip the factors inTZ^TZ gives that the passage to spectra is unnecessary, since this flip 
induces desired "negative path components" . without having to stabilize. 

We use Thomason's homotopy colimit in symmetric monoidal categories [Th3| to transform graded 
rig categories into rig categories (see Proposition 13.21 and Lemma 15. 2p . Zeros are troublesome (few 
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symmetric moiioidal categories are "well pointed"), and must be handled with care. This gives rise to 
the intermediate rig ZTZ mentioned in Theorem ll.il 



1.2. Plan. The structure of the paper is as follows. We discuss graded versions of bipermutative and 
strictly bimonoidal categories and their morphisms in Section^ In Section[3]we identify the construction 
GTZ mentioned above as a bipermutative (resp. strictly bimonoidal) category that is graded over the 
category J. 

Thomason's homotopy colimit of symmetric monoidal categories is defined in a non-unital (or zeroless) 
setting. We extend this to the unital setting by constructing a derived version of it in Section |H and 
in Section E] we show that the homotopy colimit of a graded bipermutative (resp. strictly bimonoidal) 
category is almost a bipermutative (resp. strictly bimonoidal) category — it only lacks a zero. Section 
[6] describes how the results obtained so far combine to lead to a multiplicative group completion of 
(symmetric) bimonoidal categories. This ring completion is given in Theorem 16.41 

Most of this paper appeared earlier as the first part of a preprint with the title "Two- vector bundles 
define a form of elliptic cohomology". Some of our readers felt that that title hid the result on rig 
categories explained in the current paper, which only appeared as a part of the proof of the main 
theorem. Hence we now offer the multiplicative group completion result separately, and ask those readers 
also interested in our main application to turn to |ljDRR2j for a fuller account of the background. One 
should note that there was a mathematical error in the preprint: the map T in the purported proof of 
Lemma 3.7(2) is not well defined, and so the version of the iterated Grayson-Quillen model used there 
might not have the right homotopy type. 

A piece of notation: if C is any small category, then the expression X G C is short for "X is an object 
of C" and likewise for morphisms and diagrams. Displayed diagrams commute unless the contrary is 
stated explicitly. 

2. Bipermutative and rig categories 

For the definition of a permutative category see for instance |EM[ 3.1] or |M11 §4]; compare also |ML[ 
XI. 1]. Since our permutative categories are typically going to be the underlying additive symmetric 
monoidal categories of categories with some further structure, we call the neutral element "zero" or 
simply 0. 

We consider lax and strict symmetric monoidal functors F between two permutative categories 
(Al, ffi, Oyvi, ttk) and (A/", ®, O^v/, ta/). A lax symmetric monoidal functor is a functor F in the sense 
of |ML[ XI. 2], i.e., there are morphisms 

fa^a'-F{a)®F{a')^F{a®a') 

for all objects a,a' G that are natural in a and a', there is a morphism 

71 : Oaa^F(Oai), 

and these structure maps fulfill the coherence conditions that arc spelled out in |ML[ XI. 2]; in particular 

F{a) e F(a') F{a © a') 



rM(F(a),F(a')) 



F(TM{a;a')) 



F{a') © F[a) ^-^-^ F{a' © a) 

commutes for all a, a' Cz A4. Let Perm be the category of small permutative categories and lax symmetric 
monoidal functors. 

We might say that / is a binatural transformation, i.e., a natural transformation of functors J^xAi^ 
M. Here "bi-" refers to the two variables, and should not be confused with the "bi-" in bipermutative, 
which refers to the two operations © and ®. 

A strict symmetric monoidal functor has furthermore to satisfy that the morphisms fa.a' and n are 
identities, so that 

F{a®a') = F{a)®F{a') and F{OM)^O^f 

[ML) XI.2]. We denote the category of small permutative categories and strict symmetric monoidal 
functors by Strict. 

Since any symmetric monoidal category is naturally equivalent to a permutative category, we lose no 
generality by only considering permutative categories. Note that we consider the unital situation, unless 
explicitly stated otherwise. 
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Roughly speaking, a rig category TZ consists of a symmetric monoidal category {TZ, ©, 0^, t-ji) together 
with a functor TZ x TZ ^ TZ called "multiplication" and denoted by ® or •. Note that the multiplication 
is not a map of monoidal categories. The multiplication has a unit l-jz € TZ, multiplying by O-n is the 
zero map, multiplying with l-jz is the identity map, and the multiplication is (left and right) distributive 
over © up to appropriate coherencies. If we pose the additional requirement that our rig categories are 
commutative (up to coherent isomorphisms), then this coincides with what is often called a symmetric 
bimonoidal category. Laplaza spelled out the coherence conditions in [Q pp. 31-35]. 

According to [M2( VI, Proposition 3.5] any commutative rig category is equivalent in the appropriate 
sense to a "bipermutative category" , and a similar rigidification result holds for bimonoidal categories. 
Our main theorem and its addendum are equivalent to the statements with "rig category" and "commuta- 
tive rig category" replaced by "strictly bimonoidal category" and "bipermutative category" , respectively, 
and it is the latter statements that we prove. The reader will find the axioms for a bipermutative category 
in Definition 12.11 below as the special case of a "0-graded bipermutative category" , where is the one- 
point category. 

Otherwise one may for instance consult \EM\ 3.6]. Note that we demand strict right distributivity. 
One word of warning: in |EM| , Elmendorf and Mandell's left distributivity law is precisely what we (and 
|M21 VI, Definition 3.3]) call the right distributivity law. 

We will focus on the bipermutative case in the course of this paper and indicate what has to be 
adjusted in the strictly bimonoidal case. 

If 7?, is a small rig category such that ttq{TZ) is a ring (has additive inverses), then we call TZ a 
ring category. Elmendorf and Mandell's ring categories are not ring categories in our sense, but non- 
commutative rig categories. In the course of this paper we have to resolve rig categories simplicially. If 
7^ is a small simplicial rig category such that 7ro(|7?.|) is a ring, then we call TZ a simplicial ring category 
(even though it is usually not a simplicial object in the category of ring categories). 

If 7^ is a strictly bimonoidal category, a left 7?.-module is a permutative category Ai together with 
a multiplication TZ x M ^ A4 that is strictly associative and coherently distributive as spelled out in 



2.1. J-graded bipermutative categories and strictly bimonoidal categories. We want to addi- 
tively group complete a rig category TZ, in such a way that the outcome still possesses a multiplicative 
structure, i.e., so as to produce a ring category. There are constructions for additive group completions 
of TZ, e.g. the Grayson-Quillen construction {—TZ)TZ, but they are known to have bad multiplicative 
behavior [Th2] . 

The following definition of a J-gradcd bipermutative category is designed to axiomatize the key 
properties of the functor GTZ described in Section [31 and simultaneously to generalize the definition 
of a bipermutative category (as the case J = 0). More generally, we could have introduced graded 
rig categories, generalizing rig categories, but this would have led to an even more cumbersome defini- 
tion. We will therefore always assume that the input TZ to our machinery has been transformed to an 
equivalent bipermutative or strictly bimonoidal category before we start. 

Definition 2.1. Let (J, 0, cj) be a small permutative category. A J-graded bipermutative category is 
a functor X from J to the category Strict of small permutative categories and strict symmetric monoidal 
functors, together with the following data and subject to the following conditions, where wc denote the 
permutative structure of X{i) by (X(i), ©, Oi, 70). 

(1) A functor 



i.e., for all {A,B) G X{i) x X{j) there is an object A ® B m X{i + j) and for any pair of 
morphisms, / : A A' and g: B ^ B' , there is a morphism f ® g: A ® B ^ A' ® B' satisfying 
the usual requirements. 

We require that for any pair of morphisms m J, ip: i k and ip: j i, the following diagram 



UMl 9.1.1]. 



®:X{t)xX{j)~^X{t + j), 



commutes: 



X{t) X X{j) 



^X{i+j) 



X{k) X X{£) 



^x{k + e). 
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(2) An object 1 of X{Q) such that the composition of the inclusion {1} xX{j) X (Q) x X (j) followed 
by 0: ^(0) X X{j) — > X{0 + j) ~ X{j) equals the projection isomorphism {1} x X{j) = X{j), 
and likewise for the map from X{j) x {1}. 

(3) Isomorphisms 



7® = 7^"^ : AigiB 



in X{i + j), for aU A G X{i) and B E X{j), such that 



AigiB 
f®g 
A' ®B' 



^X{c>f){B®A) 



^X{(^f){B' ®A') 



commutes and X(c^*)(7^''^) o 7^'^ is equal to the identity on A® B: 



A.B ■ 



A®B- 



■^X{c'f)X{cy){A®B) 



'X(cS-)(7|-^) 



X{c'f){B®A). 
For if and ip as above we require that 



VI , ,w A.B-. X(ip)(A),X(-,p)(B) 



In other words, the multiplicative twist 7,^ is natural in i and j. 

In addition, 7^'"'^ and 7^'"^ agree with the identity morphism on A for all objects A. 
(4) The composition ® is associative and the diagram 



A®B®C- 



^X{cY+'){C®A®B) 



X(id + c!^f){A ®C®B) — X{cY+')X{cf + id)(A ®C®B) 

commutes for all objects (compare [ML) p. 254, (7a)]). 

(5) For each i € J the zero object Oi annihilates everything multiplicatively, i.e., {0^} x X{j) 
X{i) x X(j) X{i + j) is the constant map to Oi+j. Here the first map is the inclusion and the 
second is ®. 

(6) Right distributivity holds strictly, i.e.. 



{X{i) X X{i)) X X{]) 

A 

iXii) X X(j)) X {Xiz) X Xm 



X{i + j)xX{i+j)^ 



©xid 



^Xii)xXij) 



^Xii+j) 



commutes, where © is the monoidal structure and A is the diagonal on X{j) combined with the 
identity on X{i) x X(i) followed by a twist. We denote these instances of identities by dr. 
(7) The left distributivity transformation, de, is given in terms of d,. and 7,g, as 



de ^ j(g, o dr o (7^, © 7^,) 
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(Here, we suppress the twist X{cj) in the notation.) Thus, for all i and j and A G X{i), 
B,C G X{j) the following diagram defines df. 



A(E) B ® A(E)C ■ 
A®(B®C) 



A,C 



X{(Jf){B ®A)® X{c>f ){C <E) A) 

X{cy){B<»A(BC(^A) 

x{cy){d^)=x{cy){id)=id 



X{c'f)X{cy)iA ® © C)) < ■ X{c>f)iiB ®C)®A). 



(8) The diagram 

{A(g)B)®{A(E> B') A(S){B® B') 

7® 

{A ® B') ®{A®B) A®{B'® B) 

commutes for all objects. The analogous diagram for dr also commutes. 

Due to the definition of di in terms of 7^ and the identity d^, it suffices to demand that 
7© ° (7® ffi 7®) = (7® ffi 7®) o 7© and (7® ® id) o 7^, = 7^ o (id ® 7®). 

(9) The distributivity transformations are associative, i.e., the diagram 

{A®B®C)®{A®B®C') 



A®[(B®C)®{B® C')) ; A®B®(C ®C') 



commutes for all objects. 
(10) The following pentagon diagram commutes 



[A®[B® B')) ® {A' ®{B® B')) 




{A ® A') ®{B® B') 



{A®B)®{A® B') © {A' ®B)® {A' ® B') 



id©7e©id 



{A®B)® {A' ®B)®{A® B') © {A' ® B') 

{{A © A') ®B)® {{A © A') ® B') 

for all objects A, A' G Xii) and B, B' G X{j). 

Remark 2.2. Notice that in Definition 1 2. 1[ the condition ([T]) only says that we have a natural transfor- 
mation 

®: X X X ^ X o + 
of functors J x J ^ Cat, and condition Q demands a modification 

CCat 




X xX 

® 

X o + < 



X(c.,) 
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{X y. X)o twj 



X o + o twj 



where ccat is the symmetric structure on Cat (with respect to product) and twj is the interchange of 
factors on J X J. 



In the foUowing we will denote a J-graded bipermutative category X : J ^ Strict by X* if the category 
J is clear from the context. For the one-point category J = 0, a J-graded bipermutative category is 
the same as a bipermutative category. Thus every J-graded bipermutative category X* comes with a 
bipermutative category X{0), and X* can be viewed as a functor J X(0)-modules. 

Example 2.3. We consider the small bipermutative category of finite sets, whose objects are the finite 
sets of the form n = {1, . . . , n} for n ^ and = 0, and whose morphisms are functions. 
Disjoint union of sets gives rise to a permutative structure 

n © m := n U m 

and we identify n U m with n -|- m. For functions / : n — > n' and g: m — > m' we define / © g as the map 
on the disjoint union / U g which we will denote by f + g. The additive twist is given by the shuffle 
maps 

x{n, m): n + m — > m + n 

with 

m + i for i ^ n 



for i > n. 



X{n,m){i) - 
Multiplication of sets is defined via 

n C2) m := nm . 

If we identify the element (z — 1) • m + j in nm with the pair with i G n and j G m, then the 

function / © g is given as 

(*,j)-(/W,5(j)), 

and the multiplicative twist 

Cg, : n © m — > m © n 

sends to The empty set is a strict unit for the addition and the set 1 is a strict unit for the 

multiplication. Right distributivity is the identity and the left distributivity law is given by the resulting 
permutation 

de = o dr o (c^ © cg,) . 
For later reference we denote this instance of d( by ^. 

Considering only the subcategory of bijections, instead of arbitrary functions, results in the biper- 
mutative category of finite sets £ that we discussed in the introduction. Later, we will consider the 
bipermutative category of finite sets and surjective functions. 

Definition 2.4. A J-graded strictly bimonoidal category is a functor X : J — > Strict to the category of 
permutative categories and strict symmetric monoidal functors, satisfying the conditions of Definition 
12.11 except that we do not require the existence of the natural isomorphism 7^ , and the left distributivity 
isomorphism dg is not given in terms of dr- Axiom ([7]) of Definition has to be replaced by the following 
condition. 

(Ill) The diagram 

^©B©C©A©B'©C (A © B © A © B') ® 

di<S>id 

A®{B®C ®B' ®C) ) A®{B®B')®C 

commutes for all objects. 

In the J-graded bipermutative case condition ([71) follows from the other axioms. 

Definition 2.5. A lax morphism of bipermutative categories, g: X —^ Y, is a lax symmetric monoidal 
functor from (X,(B,Ox,cq) to (y, ©,Oy,C0) together with a structure of a lax symmetric monoidal 
functor from (X, ©, Ix, C(^) to {Y, ©, ly, c^), that respects the distributivity laws. 

We therefore have a binatural transformation ry^ from (— © — ) o (g, 5) to g o (— © — ), i.e., 

7?e = 77e(A, B) : g{A) © g{B) ^ g{A © B) for A,BeX, 

and a corresponding binatural transformation from (— © — ) o (g, g) to g o (— © — ) 

m = miA B) : g{A) © g{B) g{A © B) for A,Bc,X, 
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and we require that these interact with and and that the following diagram (and the analogous 
one for di) commutes 



g^Aig) B) (S g{A' ® B 



- giB) ^ (giA) © ® g{B) ^ g(A © A' 



g{A (g) B ® A' (g) B) 



^giA®A')®g{B) 
g{{A®A')(g)B) 



for all objects A, A' , B G X, i.e., we have 

V® ° iv-s © V(») =V(S° iv® ® id) 

and 

5(7® o (7«. ffi 7®)) © V») = V»° (id <^ V®) ° 1» ° (7«. © 7®) ■ 

For a lax morphism of strictly bimonoidal categories we demand that g is lax monoidal with respect 
to ©, lax symmetric monoidal with respect to © and that 

aide) o ?7e ° iv» © = m° (id (g %) ° di and g{dr) 077^0 (775, © 77^) = 770 o (770 ® id) o dr. 

Definition 2.6. A lax morphism of J -graded bipermutative categories, g: X* —f Y*, consists of a natural 
transformation g from X* to Y* that is compatible with the bifunctors ©,© and the miits. In detail, 
we require that there are transformations 770 from {— O —) o {g x g) t0(?o(— ©— ) 



Xii) X XU) 

9(i)xg{j) 

Y{t) X Y{j) 




^Y{i+j), 



and 770 from (— © — ) o {g,g) to g o (— © — )■ These commute with 70 and 
with respect to i and j and morphisms in X{i),X{j). 

The functor g respects the distributivity constraints in that it fulfills 



and they are binatural 



o (j?® © ^7®) = J?® o ive © id) 



and 



g{de) o 770 o (770 © 770) = ?70 o (id © 770) o . 

For a lax morphism of J -graded strictly bimonoidal categories there is no requirement on g concerning 
the multiplicative twist 70. 

3. A GRADED BIPERMUTATIVE CATEGORY 



We remodel the Grayson-Quillen model |Glj for the group completion of a permutative category to 
suit our multiplicative needs. We will choose models where a product of two elements in the Grayson- 
Quillen model will be a 2-dimensional cube (= a square), and thus the terms in a product are spread 
out in order to avoid the "phoniness" of the multiplication [Th2j . 

Let / be the usual skeleton of the category of finite sets and injective functions, i.e., its objects are the 
finite sets n = {1, . . . ,n} for n ^ with the convention that = 0, and its morphisms are the injective 
functions ip: m ^ n of finite sets. We define the sum of two objects n and m to be n + m and use the 
twist maps ^('t-,™) defined in Example 12.31 Then (/, +,0,x) is a permutative category. 



3.1. An indexing category. Let Qn be the category of pointed subsets 5* C {—n, . . . ,n} (pointed at 
0) such that the absolute value function S* ^ Z is injective. For instance Q2 is the category 

{-1,0,2} < {0,2} > {0,1,2} 



{-1,0} 



{-2,-1,0} 



{0} 



{-2,0} 
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I 

{0,1} 



{-2,0,1}. 



The subcategory of Qn of pointed subsets of = {0,1, ... ,n} is denoted Vn. One should notice 
that it is isomorphic to the category of subsets of n. Accordingly, if 5 C m+ is a pointed subset and 
ip: m — > n is an injection, we take the liberty to write (p{S) for the pointed subset of n+ which pedants 
would record, quite correctly, as Lp{S — {0}) U {0}. 

If iy9: m — > n G / is an injection, then Qip: Qm — > Qn is the functor given as follows. First, let 
Cip ~ n — (/3(m) be the complement of the image of Then extend ip to an odd function {— m, . . . , m} —>■ 
{—n, . . . ,n} which we will also call ip, and set Q{(p)S ~ 'piS) U C(p. So, for instance if 1^9 : 1 ^ 2 is the 
injection with p{l) = 2, then C(p = {1} and Qp> is the functor 

Qi = {{-1,0}^ {0} >{o,i}} 



Q2 



{{-2, 0, 1} < {0, 1} > {0, 1, 2}} 



embedding Ql into the right hand column in Q2. Likewise, the injection with p{l) ~ 1 embeds Ql into 
the upper row of Q2. 

If : k — > m g / we see that Qp o Qip = Q{pnl)), and so Q defines a functor Q: I ^ Cat. 

Restricting to only sets with non-negative entries, we get a subfunctor 7-* C Q which may be easier 
to grasp: ii ip: m ^ n E I, then Pp: Pm Pn is the functor sending S C m+ to p{S) U Cp where 
Cp = n — i^(m) is the complement of the image of p. 

Consider the Grothcndicck construction / / Q. This is the category with objects pairs (m, S) with 
m G / and 5* G Qm and with a morphism (m, S) (n, T) consisting of an injection p: m ^ n G / and 
an inclusion Q(p)S C T. 

Consider the functor + : Qm x Qn Q(m + n) defined as follows. The inclusions irii : m ^ m + n 
and in2 : n ^ m + n are given by ini{i) — i and in2{j) = m+j, and extending to odd functions we define 
S' + T to be the pointed sum of images ini{S) V m2(T) C {— m — n, . . . ,m + ??}. So, if S* = { — 1, 0, 2} C 
{-3, . . . , 3} and T = {-2, 0, 1} C {-2, -1, 0, 1, 2}, then S + T= {-5, -1, 0, 2, 4} C {-5, . . . , 5}. 

Let (m, S), (n, T) e I J Q. Then we define (m, S) + (n, T) = (m + n, 5 + T), and likewise on mor- 
phisms. 

Lemma 3.1. Addition makes I j Q and I fP into permutative categories. 

3.2. The cube construction. Let be a permutative category (with zero). Define a functor A^„ : T'n — 
Strict sending a pointed subset S C n+ to J^'^^ , the permutative category of functions from the set 
PS of pointed subsets of to {i.e., the product of Ai with itself indexed over the pointed subsets of 
S). If S" C T C n+ are pointed inclusions, we get a strict symmetric monoidal functor AA^^ AA^'^ 
by sending the object a = [au)u<zs S J^^^ to (ayns)v'CT, and likewise with morphisms. 
For n = 0, 1, 2, the diagrams A^n have the following shapes 



M, 



M^MxM, 



and M X M 



Mn o Vp: for S G Pm we let 



where the maps are the appropriate diagonals. 

For (ys: m — > n we define the natural transformation M.^p^. A4„ 
Aiip{S) be the composite 

where the isomorphism is just the reindexation induced by p, and the map Al'''^^'^) _X4'P(v{s)uCip) 
is the identity on factors indexed by subsets of p{S) and zero on the factors that are not hit by p. 
Explicitly, 

_f.U-HV) ifVCpiS) 
otherwise 



M^iS) {f)y = 



for any morphism /: a — ^ 6 G A4^^ and V C p{S) U Cp. 

For instance, if (p: 1 ^ 2 is given by .^(1) = 2, then Mi{{0}) ^ M ^ M x M = M2{{0,1}) 
and A^i({0, 1}) = x ^ A4^'^ = A^2({0,1,2}) arc given by appropriate inclusions onto factors 
in products (not diagonals! Note in particular that for both inclusions 1-^2 the associated maps 



M ^ Ai X A4 arc the inclusion onto the {0}-factor, whereas the two maps A4 x M 
inclusion onto either - depending on (p - the {0} and {0, 1}, or the {0} and {0, 2} factors). 
We see that for all C T C n, the diagram 



are 



commutes, sending a G A4 both ways to W t-^ '^ip-'-(w)ns — o,ip-^{wnT) if C ip{T), and otherwise. 

If ?/;: k m G / then we have an equality of natural transformations Ai^p^, ~ AiipMif,: A^k ^ 
Mn o Viifip) in 

Pk 




> Strict 



both are represented by the functors TW^*' ^■P{v^{S)uc(v4,)) sending atoV ^ a(<p^)-iy if C ifipiS) 
and zero otherwise. Thus M can be viewed as a natural transformation from the functor V to the constant 
functor Strict. 

The natural transformation A4: V ^ Strict extends to a natural transformation Ai: Q =^ Strict by 
declaring that Mm{S) = if 5 contains negative elements. 
The first three diagrams now look like 

0< MxM > M""^ 



^ M ^ M X M, 



and 







I 

M 







MxM 







Strict is to say that we have a 



Another way of saying that we have a natural transformation Q 
functor 1 1 M: I J 1 1 Strict x Strict. 

Projecting to the second factor. I f M gives rise to a functor 

GM: / /Q^ Strict. 

Explicitly, GM{'m, S) = MmiS) (which is M^^ if S contains no negatives, and zero otherwise) 
and if iy9: m — > n G / and i is an inclusion Q{(p)S C T G Qn, then GM{(p,i): MmiS) Mii{T) is 
the composite of GM{(p,l) = M^S: M^iS) Mn{Q{v)S) and GM{l,i) = M^ii): 7W„(Q((^)5) ^ 
M^{T). 



3.3. Multiplicative structure. Since the diagram GM I j Q ^ Strict is so simple, only consisting of 
diagonals and inclusions on factors of products, algebraic structure on M is easily transferred to GM. 
In particular 

Proposition 3.2. IfTZ is a strictly bimonoidal category, then GTZ is an I f Q-graded strictly bimonoidal 
category. If TZ is a bipermutative category, then GTZ is an I / Q-graded bipermutative category. 

Proof. Let a G GP{m,S) and b G GTZ{n,T). If either S oi T contain negatives, then a & = G 
GTZ{m + n, S + T). If neither S nor T contain negatives, then (a b)u+v = ac/ (g) &y for [/ C S and 
y C T. Likewise for morphisms. Since everything is defined pointwise, the multiplicative structure on 
P forces all the axioms of a graded / / Q-graded bipermutative category or strictly bimonoidal category 
on GP. □ 

4. HOCOLIM-LEMMATA 

We briefly recall Thomason's homotopy colimit construction in the case of a functor from a small 
category J to the category Pcrm"^ of permutative categories without zero objects and lax symmetric 
monoidal functors. 
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4.1. The non-unital case. Let X : J — > Perm"^ be a functor. An object in hocolimj X is an expression 
like n[{ai, Xi), . . . , (a„,X„)] where n ^ 1 is a natural number, the are objects of J and the Xi are 
objects of X(ai). A morphism from n[{ai, Xi), . . . , (a„, Xn)] to m[(6i, Yi), . . . , (6^, ^m)] consists of three 
parts: a surjection "0 from the set {1, . . . , n} to {1, . . . , to}, morphisms : a; — > for 1 ^ i ^ n and 
morphisms in X(bj) from to Yj. By abuse of notation, we will write (V'j^ij Pj) to 
signify this morphism. 

The category hocolimj X is permutative (without a zero) if one defines the addition to be given by 
concatenation (compare |Th3[ p. 1632]). 

As a matter of fact, if Strict""^ is the subcategory of Perm"^ with all objects, but with strict monoidal 
functors as morphisms, the universal property in |Th3( pp. 1632-1633] says that hocolimj is left adjoint 
to the composite functor Strict"^ Perm"^ (Perm"^)"^, where the first functor is the forgetful one 
and the second functor assigns the constant J-diagram (= functor from J). 

Here (Perm"^)"^ is the category whose objects are functors J — > Perm"^, and whose morphisms are 
left lax natural transformations. 

Let Cat denote the category of all small categories. Recall the free functor P : Cat — > Strict"^ with 
PC - U„> ^s„ C^" where I]„ is the translation category of the symmetric group !]„• 

Lemma 4.1. The free functor P : Cat —^ Strict"^ sends unstable equivalences to unstable equivalences. 

Proof. This follows from the natural isomorphism of nerves NPC ^ lI„>o^^n {NC)^" and the 
fact that EY.n = NY.n is a free I]„-space. □ 
Lemma 4.2. Let F: X be an unstable (resp. stable) equivalence in [Perm^^Y . Then 

hocolimj F : hocolimj X hocolimj Y 

is an unstable (resp. stable) equivalence. If X : J — > Perm^^ is a constant functor and J is contractible, 
then 

X{i) hocolimj X 

is an unstable equivalence. 

Let I be the category of finite sets and injections and m G /. If X: I ^ Perm^^ is a functor such 
that any ip: m-^ nCz I is sent to an unstable (resp. stable) equivalence X{ip): X{in) — > X(n), then the 
canonical map X(ni) hocolimj X is an unstable (resp. stable) equivalence. 

Proof. The stable version follows from the main theorem 4.1 in |Th3| since homotopy colimits of spectra 
preserve stable equivalences. 

The unstable version follows from the proof of the main theorem 4.1 in |Th3| : if F: X ^ F is an 
unstable equivalence in (Perm"^)'', then PF: PX — s- PY is also an unstable equivalence by Lemma 
14.11 Furthermore, there is a natural isomorphism P hocolimj = hocolimj P where the leftmost hocolim 
is in Cat. The homotopy colimit in Cat preserves unstable equivalences, and hence hocolimj PX 
hocolimj PY is an unstable equivalence. If X is a diagram in Strict"^, then X has a simplicial resolution 
coming from the frec-forgetful pair between Cat and Strict"^. Thomason's argument [Th3[ pp. 1641- 
1644] shows that the homotopy colimit respects this resolution and hence we get the statement for 
diagrams in Strict"^. We can then extend this to general functors to Perm"^ as in |Th3| p. 1645]. 

The last statement is a weak version of Bokstedt's Lemma }B6[ 9.1] which holds for homotopy colimits 
in Cat since it holds for homotopy colimits in simplicial sets, and by the argument above using the 
resolution by free permutative categories, it also holds in Perm"^. □ 

4.2. The case with zero. Wc shall need a version of the homotopy colimit for permutative categories 
with zero. Thomason comments that such a homotopy colimit with zero is not a homotopy functor, unless 
the category is "well based" . Hence we must derive our functor to get a homotopy invariant version. 
One option would be to use the free-forgetful pair to resolve everything in sight by free permutative 
categories with zero, but since we shall be concerned with more delicate structure in our categories, we 
choose a less drastic approach. 

The forgetful functor U : Perm Perm"^ has a left adjoint F: Perm"^ Perm given by F{S) = S+, 
the category obtained by adding a disjoint zero (called "+" to distinguish it from old zeros that might 
live in S). 

Since U and F are adjoints, we get a simplicial resolution ("monadic resolution") Z as usual: if 
S G Perm and [q] G A°p then ZqS = {FU)'^^^{S) with simplicial operations derived from the unit and 
counit of the adjunction. The counit FU (S) S induces a map Z{S) 5 of simplicial symmetric 
monoidal categories with zero. 
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Lemma 4.3. //5 G Perm, then Z{S) —>■ S is an unstable equivalence. 

Proof. The map of simplicial symmetric monoidal categories U Z{S) — > US has an extra degeneracy 
induced by id — > UF. Hence the map of nerves NZ{S) N{S) has an extra degeneracy, since the nerve 
only depends on the underlying category, and so it is a weak equivalence. □ 

We will not define the categorical homotopy colimit on Perm, but in special cases (including all we 
will need) it is given in terms of the ordinary homotopy colimit. 

Lemma 4.4. If J is any small category and X and Y are functors from J to the category Perm'^^ , then 
(hocolimj is functorial in transformations f : —>■ y+ of permutative categories with zero. 

Proof. Let M be an object of Strict, which wc can view as a constant functor UAA from J to the category 
Perm"^^. The universal property of the (permutative) homotopy colimit [Th3[ pp. 1626-1627] is that left 
lax natural transformations of functors J Perm"^ from X to C/A^ correspond to strict maps from 
hocolimjX to UM. 

The map Y — > hocolimjy in (Perm"^)'' induces, via the isomorphisms of adjimction 

(Perm)''(X+, (hocolimj ?^(Perm"^)"'(X, U {hocohm jY)+) 

^ Strict""^ (hocolimj X, [/(hocolimj Y)+) 
= Strict ((hocolim,/ (hocolimj 

a map 

(Perm)"'(X+,y+) ^ Strict((hocolim,/ (hocolimj 

Letting hocolim" / be the image of /, we see that if g : y+ — > is a left lax natural transformation in 
(Perm)'' we have hocolim" g o hocolimj / = hocolimj(5 o /), and we have the desired result. □ 

Lemma 14.41 implies that the homotopy colimit defines a functor: 
Lemma 4.5. The assignment 

FX hocohmj FX ~ F hocolimj X 

defines a functor hocolim" from the full subcategory of (Perm)'^ generated by the functors J Perm 
that factor through F : Perm!^^ — > Perm. 

The proof of Lemma 14.41 shows that this homotopy colimit has a universal property similar to the 
unbased homotopy colimit, and since the unbased homotopy colimit preserves (un)stable equivalences, 
so does hocolim". 

Let IsolStrict denote the category of permutative categories with an isolated zero (i.e., categories in 
the image of F) and strict symmetric monoidal functors. 

This allows us to define a derived version of the homotopy colimit with zero. 

Definition 4.6. The derived homotopy colimit 

D hocolimj: (Perm)' IsolStrict'^ 

is defined by 

D hocolimj X = hocolimj = {[q] ^ hocolimj {FUy+^X} . 

The construction deserves its name. 

Lemma 4.7. Let X ^ Y be a stable (resp. unstable) equivalence in {Perm)'' . Then ZqX — > ZqY is a 
stable (resp. unstable) equivalence for each q, and hence the induced map 

D hocolimj X ^ D hocolimj Y 

is a stable (resp. unstable) equivalence, too. 

Let m be an object of the category I of finite sets and injections. If X: I ^ Perm is a functor such 
that any ip: m.—^ n€ I is sent to an unstable (resp. stable) equivalence X(ip): ^(m) — > X[n), then the 
canonical chain 

X{m) ^ — ZX{m) > £) hocolimj X 

is a stable (resp. unstable) equivalence. 
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Remark 4.8. In the situation where 5 is a permutative category without zero, consider the permutative 
category A4 = S+. Then, for each n £ / the diagram S > GAi{n,S) is a diagram in Strict"^ with a 
disjoint zero added, and so the based homotopy cohmit over Qn would be appropriate. However, once 
n starts moving, the zero is used actively, and the diagram GM ■ I J Q ^ Strict is in IsolStrict only, so 
here we will need the derived homotopy colimit. 

5. The homotopy colimit of bipermutative categories 
We are now ready for a key proposition: 

Proposition 5.1. Let J be a permutative category, and let C* be a J-graded bipermutative category. 
Then D hocolimj C* is a simplicial bipermutative category, and 

C° < ~ ZC° > L> hocolimj C* 

are maps of simplicial bipermutative categories. The same statement holds when replacing "bipermuta- 
tive" by "strictly bimonoidal". 

Furthermore, for each i G J, the canonical maps 

^ — ZC > Z? hocolimj C* 

are maps of ZC'^ -modules. 

Proof. If C is a J-graded bipermutative category, then so is FUC*, and ZC becomes a simplicial J- 
graded bipermutative category. By Lemma [5~2] which we will prove below, we get that hocolimj U{FUYC' 
becomes a zeroless bipermutative category for each q. Hence hocolimj ZqC = F hocolimj U{FUYC' is 
a bipermutative category, and all the simplicial structure maps are maps of bipermutative categories. 
Therefore Z? hocolimj C becomes a simplicial bipermutative category. Likewise, for each q Lemma 15.21 
below guarantees that 

ZgC" ^ hocohnij ZqC 
is a map of bipermutative categories and that 

ZqC hocohm;} ZqC 

is a map of Z^C*'- modules, so we are done by functoriality. □ 

Lemma 5.2. Let J be a permutative category. LfC is a J-graded bipermutative category, then Thoma- 
son's homotopy colimit of permutative categories hocolimj C is a zeroless bipermutative category. The 
natural map C hocolimj C* is a lax map of zeroless bipermutative categories. Furthermore, for each 
i £ J , the canonical map 

C > hocolimj C* 

is a map of C -modules. 

IfC is a J-graded strictly bimonoidal category, then hocolimj C is a zeroless strictly bimonoidal category 
with a lax map of zeroless strictly bimonoidal categories C — > hocolimj C*, and C -module maps C 
hocolimj C*. 

Proof. Thomason showed that the homotopy colimit is a permutative category without zero. There is 
an obvious twist map 

T"® : n[{xi,Xi), {xn,Xn)] © m[{yi,Yi), {y„i,Ym)] 

-> m[{yi,Yi), . . . , iym,Ym)] © n[{xi,Xi), (a;„,X„)] 

that is given by ?Ti), id, id). 

For convenience we introduce the following symbolic notation: let [X] be shorthand notation for 
n[(xi, Xi), . . . , [xn.Xn)] and similarly \Y] for m[(yi, Yi), . . . , Ym)]. Then we denote [X] © \Y] by 
[y] , which should be read as "first X then F" . The twist map is then symbolically given by 





X 




Y' 




Y 




X 
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In order to distinguish the muhiphcative structure of C* from the one on the homotopy cohmit, we 
denote the bifunctor (8) on C by • or just by juxtaposition of objects. The muhiphcative bifunctor on 
the homotopy cohmit is then given by matrix muhiphcation. We define 

n[{xi,Xi), . . . , {xn,Xn)] m[(yi, Yi), . . . , (y,„,i;„)] 

:= nm[{xi + yi,XiYi), ...,{xi+ y^,XiY„i), . . . , (x„ + ?/i,X„Yi), . . . , ( XnYm)] ■ 

Again, we use shorthand notation for that and write 

[XY] ■.= [X]® [Y] . 

The element 1 := 1[(0, 1)] is a unit for ®. With this structure (hocohmjC*, 0, 1) is a strict monoidal 
category. 

We define the twist map for ® as fohows, as a composite of two morphisms. Let 7,^ denote the 
twist map for the muhiphcation in C*. First, we apply on every entry of the form XiYj. The triple 
(id{i.. .. ,,im}, Cj"^^ , 7^,) defines a morphism 

nm[{xi + yi,XiYi), . . . , (xi + y„i,XiY„i), . . . , (x„ + ?/i,X„Fi), . . . , (a;„ + i/m,X„y„)] 

nm[{yi + xi, YiXi), . . . , (j/,„ + xi^Y^Xi), . . . , (yi + a;„, YiX„), . . . ,{y n J \ 

where cj is the twist in the permutative category J. (To be precise, maps x,Yj to (4^'"').(r,Xi), 
whereas the third coordinate of the morphism should map (cj"^^ ),(XiYj) to YjXi, so 7,^ is really an 
abbreviation for (cj"^^)*(7®).) 

Second, we postcompose these maps with the morphism given by (cr„,„i , id^^ +xi , id) , where 
is the permutation that induces matrix transposition. 

We write the composition = ((T„_m, idj^j+x;, id) o (id{i.. .. ,„rn,}; Cj"^^ , 7,^) symbolically as 

T« : [XY] ^ [YX] . 

As matrix transposition squares to the identity, Cj"^' o c'j'^' ~ id and 7I, ~ id, we obtain that — id. 
If X is the multiplicative unit, then we have that cti.™ is the identity in S,,,, and cJ is the identity as 
well. Similarly one shows that gives the identity morphism if Y is the multiplicative unit. We leave 
it to the reader to check the remaining properties of 12.11 (|4|). 

Writing out ([X] ® [Y]) ® {[X'] ® \Y]) and {[X] © [X']) ®Y we get the same object, and we define 
right distributivity dr to be the identity map between these two expressions. The left distributivity 
involves a reordering of elements. We have to have 

dr. {[X]®[Y])®{[X]®[Y']) = 

Here [XY, XY'] is shorthand notation for 

n{m + ■m')[{xi + yi,XiYi), . . . , (xi + y'^^,,XiY^,^,), . . . , (a;„ + yi,X„Yi), . . . , (x„ + y'^,^,,XnY'^,)] . 

The elements in the source occur in the ordering 

(nm + nm')[{xi + yi.XiYi), . . . , (.t„ + 2/,„,X„r„), (a:i + y[,XiYl), . . . , (a;„ + y',^, , XnY^,)] , 

thus the source and the target do not agree, but they differ by a suitable permutation ^ £ Yinm+nm' ■ 
Thus we define as (^,id,id). Note that ^ is the left distributivity isomorphism in the bipermutative 
category of finite sets and surjective maps as defined in Example 12.31 

We have to check that the so defined distributivity transformation d^ coincides with o (r^ © r^). 
The twist terms 7^1 and cj occur twice in the composition, so they reduce to the identity. What is left 
is a permutation that is caused by T,g, o (r^ © t^,) and this is precisely ^. 

Since the isomorphisms d^, d^ and are all of the form (cr, id, id) for some permutation a, proper- 
ties ([5]) to ([TU]) of Definition 12.11 follow from the ones in the bipermutative category of finite sets and 
surjections. 

This finishes the proof that the zeroless bipermutative category structure works fine on objects. 
We have to establish that © and are bifunctors on hocolimjC, and that the associativity and 
distributivity laws and the additive and multiplicative twists are natural. 

For © this is straightforward and can be found in |Th3j : suppose given two morphisms 

(^, Q,): Xi), . . . , (x„, X„)] ^ n'[{x'^,X[), . . . , {x'^, , X'^,)] 

14 



XY 
XY' 



[X]®{[Y]®[Y']) = [X] 



Y 
Y' 



[XY, XY'] 



and 



{ip,h,Trj): m[(yi, Yi), . . . , (y™,^™)] -> m'[{y[,Yl), {y'„,, ,Y^^,)] 



in the homotopy colimit, with ip: n ^ n' , £^ : Xi ^ x'^,^^-^ and : 0^(i)^j C{^i)(Xi) Xj, and 
(yS: m — > m' with corresponding ki and tTj. Then there is a surjection tp + tp from n + m to n' + m', and 
we can recycle the morphisms ii and ki to give corresponding morphisms in J. In the third coordinate 
we can use the morphisms gj and Wj to get new ones, because the preimages of n' and m' under ip and ip 
are disjoint. Taken together, this results in a morphism from the sum (n + m)[{xi, Xi), . . . , {ym, ^)] to 
the sum (n' + m')[{x'i, X[), . . . , (y^/, ^/)]- It is straightforward to see that © defines a bifunctor, that 
the associativity law for © is natural, and that the additive twist is natural. 

For the remainder of this proof let us denote the elements in the set nm = {1, . . . , nm} as pairs 
with 1 ^ i ^ n and 1 ^ J ^ m. The tensor product of the maps {ip^li, gj) and {ip,ki^TTj) has three 
coordinates. On the first, we take the product of the surjcctions, i.e., 

nm 3 ^ {il>{i),if{j)) G n'm'. 



+ y^fj) of the maps ii and kj in J. 



and on the second we take the sum + kj : Xi + yj 

The third coordinate of the morphism ("0, £i, gj) (cp, ki, TTj) has to be a map 

c{e, + k,)ix,.Y,)= c(^,)(x,)-c(fc,)(r,)^x;.y;. 

Here, the sum is taken with respect to the lexicographical ordering of the indices {i,j). Consider the 
following diagram. 

®{ip{i),ip{j))={r,s) C{£i){Xi) ■ C{kj){Yj) 

id 



®^i^=r®^U)=sCmx.)-C{k,){Y,] 



e^o>.e^w=.c(^.)(x,).c(fc,)(>s-: 



e^(.)=.c(£,)(^o-(e^(,)=.c(fc,)(r, 

®^i€^=rC{^^){X^)■Y^ 

dr 

(ev,w=.c(^o(^^)) -n' 



Ku) = = er-idc(fc^)(y_^) 

®^U)=,K-C{k,){Y,) 



^;-(e^o>.c(%)(y,) 



X^ ■ Y^ 



The a is an appropriate permutation of the summands. 

The distributivity laws in C are natural with respect to morphisms in C* and therefore we have that 

4o idc(^,)(^0 • = ((ide^,„^,C(<!,)(-Yo) •^^) °dr. 



We use the generalized pentagon equation 

dr o di = di o d,, o a 

ip{i)=r V{j)=s 

to see that the diagram commutes. We define the tensor product of the two maps to be the composition 
given by either of the branches. 
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Note that for Qj) ® id the definition reduces to {gj ■ id) o dr, and similarly the third coordinate 

of id ((^, ki, TTj) is (id ■ ttj) o dg. In particular, the tensor product of identity morphisms is an identity 
morphism. 

Compositions of morphisms in the homotopy colimit involve an additive twist |Th3|, p. 1631]. For 

the morphism C(^^^^^£i)(Xi) — > is given as a composition. First, one has to permute the 

summands 

ip'ili{i)=r ip'(k)=r '4>{i)=k 

Then, as we assumed that C is a functor to Strict, wc know that 

c{i',mx,) =00 ami^m) = c(4) f mm) 

^•{k)=r ip{i)=k ip'{k)=r ip{i)=k ip' [k)=r \ip{i)=k 

Finally, we apply the morphism 



C(4)(a): C(4) CmX.) \ CiQiX',) 

■4>'{k)=r ^'(k)=r \>4,{i) = k j ii' {k)=r 

and prolong this map with to end up in X". 

In order to prove that the tensor product actually defines a bifunctor, we will show that 



and 



{ipji, Qj) ® {ip,ki,TTj) = {{'^p■,^^,Qj) ® id) o (id (g) ((/?, h^-Kj)) = (id ® {ip,ki,TTj)) o {{ipji, Qj) ® id) 
((V', el g') id) o ((7^, ^„ gj) ® id) = ((V', el g') o (V, gj)) id 



and leave it to the reader to check the remaining identity. 

The first equation is straightforward to see, because ((i/i, £i, gj) (g) id) o (id (g {ip, ki, tt^)) corresponds to 
the left branch of the diagram above and the other composition is given by the right branch. 

For the second equation we have to check that ((( g' o g) ■ id) o dr) s = ((g' • id) o rf,. o (g • id) o (i,.)^. Both 
morphisms have source 

C(^;(,)^. + id)(X,.y,)= C(£'^(,)£,)(^.)->S- 

and the left hand side corresponds to the left branch of the following diagram and the right hand side 
to the right branch. 



®■4^'1|,{^)=s^(^'■4^(i)^i)^Xi) ■ Yj 



®4^'M^)=sC{e'^i^/^+^d){X,■Y,) 



e^'(fe)=. e^(.)=fe C{e'^i^) + id)C(^. + id)(X, . Y,) 



cr-id 



{®r^k)^s®^i^)^kC{e'^i^))c{e^){x,))■Y, e^,(,.)=, c(f, + id) (e^,(,).fcC(£, + id)(x,.r,) 
®„'ik)^sC{e'k){®^^,^^kCie^)ix.)))■Y, ®.nk)=sCie',){x',)-Y, 

(©v,'(fc)=.cK)(efc))-id 

(e,.w=.c(f,)(x(.)) -Y, ^^=^^= (e^,(,)=,c(f,)(xi.)) .y, 



-id 



X'J-Y, 
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Naturality of d,- in C ensures that dr can change place with C(^'^ + id){gk ■ id) on the right 

branch. That dr o a ~ {a ■ id) o dr holds because C satisfies property ([5]) from Definition 1 2 . II and hence 
the diagram commutes. 

In order to show that the associativity identification is natural, we have to prove that 

for morphisms in the homotopy colimit. The claim is obvious on the coordinates of the surjections and 
the morphisms in J. 

For proving the identity in the third coordinate of morphisms, note that the naturality of implies 
that we can write 

=m\el g]) ® id) ® id) o ((id ® (V'^^,^ g',)) ® id) o ((id ® id) ® a^Mf, g^^y) . 

Therefore, it suffices to prove the claim for each of the factors. We will show it for the middle one 
and leave the other ones to the curious reader. Recall that id (g) {ip'^,£f, p|) has as third coordinate the 
composition (id ■ g^) o dt and therefore (id ® {ip'^,£f, g'j)) (g) id has third coordinate 

(((id • g'^) o di) ■ id) o dr = (id • g'^ ■ id) o (id • dg) o dr ■ 

But (id • df) o dr = {dr ■ id) o dg (equation ([71) of Definition 12. 4p holds in C*, and therefore the third 
coordinate equals 

(id • g^j ■ id) o (id • dg) o dr ~ (id • g^^ ■ id) o {dr ■ id) o di 
which is the third coordinate of id {{ijp' g'j) ® id). 

Naturality of the multiplicative twist map can be seen as follows. We have to show that 

Tts o {{il^Jt, go) ® (v, h.T^j)) = {{ipAt, gj) ® {(p,h,TTj)) or« . 

On the first coordinate of the morphisms this reduces to the equality 

CTn'^rn' O {lp,(p){ij) = {(p{j) , 1p{i)) = {(p,1p) OCT„,„i(i, j), 

and on the second coordinate we have the equation 

cj o {£, + kj) = {kj + e,) o cj 

because cj is natural. Thus, it remains to prove that the above equation holds in the third coordinate, 
which amounts to showing that the following diagram commutes. 



®^i^)^r®^U)-sC{e^){X^■C{k,){Y,] 



®.M^)=rC{i^){X^) ■ {e^,.,.,C{k,){Y, 



id-71 



®^i.)=rC{e^){X^)■Y: 



d,. 



X'r ■ Yg ■ 



7« 



■®^U)=s®ii^)=rC{k,){Y,)-C{i,){X,) 



e^«=.e^o)=.c(fc,)(y,) .c(^,)(x,) 



>®^,^^)=r e^o)=.c(fc,)(y,) ■c{i.){x,) 



®^i^)=rYs-c{ed{x,) 

n'-fe^uw.c(£,)(x,) 



id- Qr 



^ Ys ■ X'r 



The top diagram commutes because di is defined in terms of dr and 7^,. For the bottom diagram we 
apply the same argument together with the naturality of 7^. 
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We have to check that right distributivity is the identity on morphisms. Consider three morphisms 
as above. When we focus on the surjections ip^ : n ^ n' , ip"^ : m ^ m', and tjj^ : i ^ we see that a 
condition Uke + = (r, s) only affects either the preimage of n'£' or the preimage of m'£' 

in {n + m)£, but never both. Therefore, the third coordinate of the morphism 

is either a third coordinate of {ip^,£l,gj) ® (V''^7^iiPj) or of {tp^ , £'f , gj) ® {tp^,£^,Q'j) and thus right 
distributivity is the identity on morphisms. 

In the J-graded bipermutative case the naturahty of the left distributivity isomorphism follows from 
the one of d,- and the multiplicative twist. In the bipermutative and the strictly bimonoidal case left dis- 
tributivity is given by id, id). Therefore naturality of dg in the bipermutative setting proves naturality 
in the strictly bimonoidal setting as well. 

This finishes the proof that the homotopy colimit hocolimj C* is a bipermutative category without 
zero. 

We now prove the remaining statements of the lemma. There is a natural functor G from C'^ to 
hocolimj C* which sends X S C° to 1[(0,X)]. Note that the functor G is strict (symmetric) monoidal 
with respect to ®, because G(l) = 1[(0, 1)] and 

G{X)(g)G{Y) = 1[{Q,X)] ® l[(0,y)] = 1[{Q + 0, X (E)Y)] = 1[{0,X (E)Y)] = G(X ® F) . 

However, G is only lax symmetric monoidal with respect to ©: there is a binatural morphism 770 
from G{X)®G{Y) = 1[(0, X)] ® 1[(0, y)] = 2[(0, X), (0, F)] to G{X®Y) = 1[{0,X®Y)] given by 
the canonical surjection ijj from 2 to 1 and identity morphisms in the other two components, but of 
course this map is not an isomorphism. We have to show that the functor G respects the distributivity 
constraints dr = id and dg. In our situation we have that rj^ = id, thus we have to check that 

and 

(id (g> 77®) O O (t^ © To) = G{t^ O {t0 © T®)) o 77® . 

The first equation is just stating the fact that 

2[(0, XY), (0, X'Y)] ^=^= 2[(0, X), (0, X')] © 1[(0, Y)] 



^©^{V'4d,id) 



ig] i d — ( , i d , i d ) (g) i d 



1[0, XY © X'Y] ^^^=^^^= 1[0, {X © X')Y] 

commutes. 

For the left distributivity law we should observe that the multiplicative twist on the homotopy 
colimit reduces to the morphism (id, cj, 7^,) in the case of elements of length 1 in the homotopy colimit, 
and that cy = id. Furthermore, id© (■!/',id,id) = {ip,id,id) holds. Therefore 

(id © 770) o de =(id © {^p, id, id)) o o (r^ © t^,) 

= {ifj, id, id) o (id, id, 7^ o (7^ © 7^)) 

=(id, id, 70 o (7g, © 7^)) o {ip, id, id) = G{de) o 77® . 

The claim about the module structure is obvious. 

As the left distributivity on the homotopy colimit is of the form (^, id, id), the above proof carries over 
to the strictly bimonoidal case. □ 

Lemma 5.3. If g: C — > V* is a lax morphism of J-graded bipermutative categories (resp. J-graded 
strictly bimonoidal categories) then it induces a lax morphism of zeroless bipermutative categories (resp. ze- 
roless strictly bimonoidal categories) g^.: hocolimjC* hocolimj P*. 

Proof. Of course, we define : hocolimj C* hocolimj V* as 

g^{n[{xi,Ai), (x„, A„)]) := n[{xi, g{Ai)), (a;„,5(A„))] . 

Note that with this definition 17* is strict symmetric monoidal with respect to © even if g was only lax 
symmetric monoidal. 
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For a morphism {^p,li,gj) from Ai), . . . , (x„, A„)] to m[(yi, Si), . . . , (y„i, S^)] we define an 

induced morphism 

g^{n[{xi,Ai), {xn,An)]) -> g^{m[{yi, Bi), . . . , (y™,B„J]) 
as follows: we keep the surjection -0 and the maps £i. For 

: A, B, 

we take the composition 

ii{i)=j ip{i)=3 

and obtain a morphism (i/j, on the homotopy colimit. The naturality of 770 ensures that composition 

of morphisms is well-defined. 

Let 7i[(a::i, ^1), . . . , (x„,^„)] and m[{yi, Bi), . . . , (y,n,i?m)] be two objects in hocolimjC*. Applying 
g* o {— ® —) yields 

nm[{xi + yi,g{Ai ® Bi)), . . . , (a;„ + ym,g{An ® ^m))] 
whereas the composition (— ® —) o {g*,g^) gives 

nm[{xi + yi,g[Ai) ® g{Bi)), . . . , (x„ + y„,g(A„) g(B„,))] . 

Thus, we can use (id, id, 77^) to obtain a natural transformation -q^ from (— (g) — ) o {g*,g*) to (7* o (— — ). 
This transformation inherits all properties from 77,^,, in particular, 77^ is lax symmetric monoidal if 77,^, 
was so. 

It remains to check the properties concerning the distributivity laws. As dr is the identity on the 
J-graded bipermutative category and on the homotopy colimit, and 770 is the identity on the homotopy 
colimit, the equalities reduce to 

(1) (^>^^)=^^ 
and 

(2) g*idi) o {rj^ (B v^) = r,'^ o de . 

The first equation is straightforward to check. 

The left distributivity law in the homotopy colimit is given by di = (^, id, id) and 77I, © 77^ is equal to 

® = (idnm , idx, , ?7® ) © (idnm' , id^, , 77^ ) . 
As addition in the homotopy colimit is given by concatenation, this shows that we can simplify the above 
expression to (idnm+nm', idxi+ti^: ??(») where Ur is either of the form yj or z^- As di differs from the 
identity only in the first coordinate, and 77^ © 77^ only in the third coordinate, these maps commute. □ 

6. A MULTIPLICATIVE GROUP COMPLETION DEVICE 

Recall from 13.21 the construction GA4 : I J Q ^ Strict. 

Lemma 6.1. Let M he a permutative category. Then 

(1) the canonical map Ai — > liocolim/ j q GM is a stable equivalence, 

(2) the canonical map hocolimsggi GAi{l, S) liocolim/ / q GAi is an unstable equivalence and 

(3) hocoliiii/ J Q GM is group complete. 

Proof. Recall that spectrification commutes with homotopy colimits, i.e., hocolim,/ Spt is equivalent to 
Spthocolimj. Given n G I, the homotopy colimit hocolimsggn Spt G'A1(n, S") can be calculated by 
taking the homotopy colimit in each direction of Qn successively. Since all nontrivial maps involved are 
diagonal maps, we see that the homotopy colimit in the fcth direction can be identified with the homotopy 
colimit hocolim5gg(n-i) SptGAl((n — 1), S) through the ordered injection (n — 1) — > n which skips k. 
Hence, the /-diagram n ^ hocolim^g Qn 7W is stably constant. The last part of Lemma [4.21 then says 
that the map M hocohning/ hocohmsgQ„ GM{n, S) is a stable equivalence. 

The claim that the map M hocolim/ j q GAi is a stable equivalence follows, since by extending 
Thomason's proof |Thlj of hocolim/ Q ~ N{I J Q) = hocolim/ / g * (for the trivial functor *) to allow 
for arbitrary functors from / / Q, we have an equivalence 

hocohm/ / g Spt GAi ~ hocolini„g / hocolimsg gn Spt GA4 (n, 5) . 

See also jSchj theorem 2.3] for a write-up in the dual situation. 
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That ttq is a group is seen as follows. It is enough to show that elements of the form l[((n, S), a)] have 
negatives. 

li S ^ n+ there is a map 5 C T e Qn with T containing a negative number, so there is a path 
l[((n, S), a)] l[((n, T), 0)] ^ 1[((0, {0}), 0)], and our element is zero. If S* = n+, let i : n ^ n + 1 be 
the inclusion skipping n + 1, and let a' E M^'^'^^ be defined by a'^ ~ a;7-{n+i} if n + 1 G C/ and ~ 
otherwise, so that (Mia) + a' = Mn+iiia)- Then l[((n, n+), a)] — > l[(n + 1, (n + 1)+, A^^a)] is a path 
and 

l[((n + 1, (n + 1)+), M.,a)] + l[iin + 1, (n + 1)+), a')] 

=2[((n + 1, (n + 1)+), M^a), ((n + 1, (n + 1)+), a')] 

->l[((n + l,(n + l)+),(X,a)+a')] 
= l[((n + l,(n + l)+),A^„+ii(a))] ^ l[((n + 1, n+), a)], 

and the latter is, as we saw above, in the same component as zero. 

Now, since stable equivalences between group complete symmetric monoidal categories are unstable 
equivalences, the second claim also follows. □ 

Lemma 6.2. // A4 is a permutative category with zero with all morphisms isomorphisms and additive 
translation is faithful, then there is an unstable equivalence 

hocolimseQi G7W(1,5) ^ {-M)M. 

Proof. This is entirely due to Thomason [Th3| . Theorem 5.2 in loc. cit. asserts that the map from 
hocolinisggi GA4{1, S) to the "simphfied mapping cylinder" is an unstable equivalence and his argument 
on pages 1649 to 1658 shows that a map from the simplified mapping cylinder to {—A4)A4 is an unstable 
equivalence. □ 

The map hocolinisggi GAi{l, S) —^ {—M)A4 which is proved to be an unstable equivalence in Lemma 
16.21 is the additive extension of the assignment which sends both 1[{ — 1,0},0] and l[{0},a] to (0,0) G 
(— and 1[{0, 1}, (a, b)] to (a, b). The map on morphisms is straightforward, once one declares that 
the morphism 1[{0}, a] — > 1[{0, 1}, (a, a)] is sent to [ida, a] : (0, 0) — > (a, a) £ {—M)M. 

Collecting the results, we obtain our multiplicative group completion. 

Corollary 6.3. Let TZ be a bipermutative category or a strictly bimonoidal category. The canonical map 
TZ — > hocolim/ j q GTZ is a map of bipermutative categories or strictly bimonoidal categories without zero, 
and hocolinigggi GTZ{1, S) — > hocolim/ j g GTZ is an unstable equivalence. 

Adding units and tracing the action of ZTZ, we have the main result: 

Theorem 6.4. If TZ is a commutative rig category (or a rig category), then 

TZ = D hocolim/ / g GTZ 

is a simplicial commutative ring category (resp. a simplicial ring category), where GTZ is the I / Q-graded 
bipermutative category (resp. I / Q-graded strictly bimonoidal category) of Proposition applied to the 
bipermutative category (resp. strictly bimonoidal category) associated withTZ. 
The rig maps of Proposition \5.1\ 

TZ ^ — ZTZ > 1Z 

are stable equivalences. Furthermore, if TZ is a groupoid with faithful additive translation, then the maps 

(-7^)7^ < ~ Z{-TZ)TZ i ~ ZhocolimsegiG7e(l,5) ~ > H 
form a chain of unstable equivalences of ZTZ-modules. 

7. Appendix: an alternative construction 

We sketch an alternative construction of a group completion. First, let us recall a slightly modified 
version of the Elmendorf-Mandell model of if-theory. There is a precursor of this model in Shimakawa's 
papers |Sh| pp. 378-379]. Let (72., ©, O7?., c®, (8), 1-^,) be a small strictly bimonoidal category. For now we 
focus on the additive structure (7^, ©, O7?,, c®) of TZ. The following is taken from [EM[ §4]. 

For finite based sets X^, . . . , X" with + denoting the basepoint, HTZ{X^, . . . , X") is the category 
with objects (C(5),p((5');i,T, U)) where 

• (S) = {Si, . . . , Sn) is an n-tuple of basepoint-free subsets Si C X^. 

• The C(5) are objects of TZ. 
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• Let {S; i, T) denote {Si,..., S,-i,T, S.,+i, Sn) for some subset T C Si. Then the p{{S);i, T, U) 
are isomorphisms from Ci^g-i^T) © d{S;i.u) to ^^5^ for i ~ 1, . . . ,n and T,U C 5*^ with T (lU = 
andTUC/ = 5',. 

The {C(^s)^ p{{S), i, T, U)) satisfy the foUowing properties. 

(1) If one S'i = for z e {1, . . . , n}, then C(5) = 0^. 

(2) If one of the S^ or T or C/ is empty, then pi{S);i, T, U) = id. 

(3) If c© denotes the twist of the permutative structure {TZ, ®, Otj), then 

p{{S);i,T,U)=p{{S)-i,U,T)oc^. 

(4) The p{{S);i,T,U) are associative, i.e., for all {S),i and pairwise disjoint T,U,V C Si with 
TUUUV = S.ithe diagram 



id®p({S;i,UyjV);i,Uy) 

C(S-i,T) © C'(S;i,C/UV> 



p(<S;i,TU!7>ji,T,!7)eid 



p{{S)vi,T,UlsV) 



p({S);i,TyjU,V) 





commutes. 

(5) The p{{S);i,T,U) satisfy the pentagon rule, i.e., for i ^ j and T,U Si, V,W C Sj with 
rnJ7 = = ynM^the diagram 



p({S;j,l/>;i,r,C/)ep(<S;j,W);i,r,Lr) 



C{S;i.T-j.y) ffl C{S;i,C/;j",y) © ^^(Sii.TyM^/) © C {S;i.JJ -^j^W) 



idec©eid 



C^{S;i,T;j,V) © C(^S:i,T:j,W) © (^(Sii.C/y'.y) © C'(S;i,C/;i,M'> 



p({S;i,T);j.V,W)ISp({S:i,U};j,V,Wj 



p{{S);3,V,W) 




p{{S);i,T,U) 



'{S;i,T) W 0(5:1, (7) 



commutes. 

Morphisms in the category consist of morphisms /(s) : C(s) — > -^'(s) in ''^ that are the identity if any of 
the Si is empty. These morphisms have to commute with the structure maps p{{S); i,T, U). 

Thus HTZ is a functor from the n-fold product of the category F of finite pointed sets to the category 
of permutative categories. If /: X+ ^ y+ is a map of finite pointed sets and (C^g) , p((S'); i, T, J7)) 
is an object in HTZ, then /*(C(s) , i, T, J7)) is the object that is given by the cube with values 



(S) 



C/f-i 



if-Hs)) 



for all subsets S oiY. As / respects the basepoint +, this is well-defined because 



/ (T) does not contain the basepoint for T (- S. The structure maps /*p are given by 



f*C{S;i,T) © f*C{S;i,U) 



C{f-iS;iJ-^T) © C(^f-is-tJ-W} 

p({f-\S):tJ'^TJ-^U) 
C{f-^S:iJ-^TUf-^U) = f*C{S) ■ 



The permutative structure on HTZ is given by sending {C(^s)i p{{S)',i,T,U)) and {D(^s}i p'{{S)',i,T,U)) 
to the object 

{Ci^s)®D^s),p"i{S);i,T,U)) 
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where the structure map p" is given by 

(C © D)l^s■,^,T) ® (C © £')(S;^,C/) — C{S■,^,T) © D^s■,^,T) ® C'(S;«,C/) ® 

idec®eid 

C{S-i,T) © C(^Syi,U) ffi D(^S;i,T) © D(^Syi,U) 

p((S)yi,T,U)(Sp' ({S);i,T,U) 
C{S) © -0(5) . 

The above definition is quite close to the one in |EM| : however, we require the gluing maps p to be 
isomorphisms. 

The case n = 1 is well studied: let m+ denote the finite pointed set {0, 1, . . . , m] with as basepoint. 
Lemma 7.1. |ShSh[ Lemma 2.2] The canonical map 

Hn{m+) — y Hn{l+) x . . . x Hn{i+) 

is an equivalence of categories. 

Let Xi,. . . ,Xn be finite pointed simplicial sets. Wc define HTZ{Xi, . . . ,X„) to be the n-simplicial 
permutative category with 

HK{Xi, . . . , X„)(fi, := HTZ{{Xi)i^, . . . , {Xn)e„) 

for i, e A. 

Definition 7.2. For a strictly bimonoidal category TZ we define K"TZ to be the category that is the 
limit of the diagram 

Hn{Y,,,...,Y,J 

with ij € {0, 1, 2} and = §^ >i = >2 = and do : PS^ ^ S^. 

Here, is the small simplicial model of the 1-sphere, P denotes the simplicial model of the path 
space functor which takes a simplicial set X to the simplicial set PX with PX„ = Xn+i- The map 
do : Xn+i —y Xn induces a map PX — ^- X . 

More generally, we define for pointed simplicial sets Xi, . . . , Xn 

Hn{Xi,...,Xn) :=limi^7^(r,, AXi,...,r,„ ax„) 

where the K; . are as above. 

Note that K^TZ corresponds to the classical case ( |ShShl lM3l [Se] ). It is the puUback of the diagram 

HTZ{PS^) 

do 

HTZ{PS^) — — > i^7^(sl). 

do 

Lemma 7.3. The set of path components t:q(K^TV) is an abelian group. 

Proof. The puUback K^TZ is a simplicial permutative category. Therefore Tro{K^TZ) is an abelian monoid. 
Switching the two copies of HTZ{PS^) in the defining diagram for K^TZ results in a homotopy inverse 
which gives Tro{K^TZ) a group structure. □ 

There is a natural pairing 

K"TZ X A'"7e K'^+'^'n 

which is induced by 

HTZiXl, . . . , X!f ) X HTZ{Xl+\ . . . , Js:^+") HTZ{Xl, . . . , 

(qs),^(T)) ^ {C0D)^u) 

with 

(C i:')(c/i,...,c/„+„) C'lc/i,. ..,[/„) ® -D(c/„+i,. ..,[/„+„)• 
The functors K" arc natural with respect to strictly bipcrmutativc functors between bipermutative 
categories. 
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Let / be the category of finite sets and injective functions. Any morphism in / can be expressed as a 
composition of an order preserving injection with a permutation. For a permutation a G I]„ we obtain 
from [EMl §4], that the induced map 

is an equivalence of categories. Thus it induces an equivalence of rt-simplicial categories on K"TZ. 

Let i: n ^ n+1 be the standard inclusion which misses the element n+1. Then Elmendorf and Mandell 
show in their discussion of Extension Functors \FiM\ §4] , that there is an isomorphism of categories 

t: Hn{x\,...,xi) ^ Hn{xl,...,xi,i+) 

for every n-tuple of pointed sets . . . tX^) (compare |Sh[ p. 380]). This induces a map K^TZ 

K'^+^n as follows. First of all the maps i^7^(X|, . . . , X^) — > i^7^(X|, . . . , X^, 1+) induce a map from 
K'^TZ to the limit of the system HTZiYi^ , ■ ■ ■ , Yi„ , !+)• The natural maps from 1+ to {PS^)o = 1+ and 
§Q = + then yield the desired map to K^'^^TZ. 

One can check that these structure maps fit together to give the following result. 

Theorem 7.4. The assignment n i— > K"'TZ turns K*TZ into an I-graded bimonoidal category. 

Fixing finite pointed sets X}^_, . . . jX^f, HTZ{X}^_, . . . ,X", — ) is a functor from the category of finite 
pointed sets to rt-fold simplicial categories. Similar to Lemma 17.11 we get that this is a special F-space 
in the sense of Segal (up to some realizations resp. diagonals). 

Lemma 7.5. The canonical inclusion n ^ n + 1 induces a weak equivalence K^'TZ — !■ K^^^TZ for n ^ 1. 
Proof. Note that 

HTZ{1+) ^ limi^7^(y,J - flHTZiS^) 
because the natural map is a homology isomorphism of iJ-spaces (compare [Sel §4]). We know that 
K'^TZ = lim _ff7?,(Fij , . . . , y^,, , 1+). As n is at least one, the defining diagram for this limit admits a 
flip-map and therefore 

lim HTZ{Y,, , . . . , y,„ , 1+) ^ r! lim Hn{Y,, , . . . , , ) . 
An argument similar to the one at the beginning of the proof shows that 

^7limi^7^(r,,, . ..,Yi^,E>^) = yim.nHn{Y,^,.. . ,y»„,§^) - Hn{i+, . . . , i+) = k'^+^tz. 

□ 
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